on the number of cliques and cycles in graphs

نویسندگان

masoud ariannejad

mojgan emami

چکیده

we give a new recursive method to compute the number of cliques and cycles of a graph. this method is related, respectively to the number of disjoint cliques in the complement graph and to the sum of permanent function over all principal minors of the adjacency matrix of the graph. in particular, let $g$ be a graph and let $overline {g}$ be its complement, then given the chromatic polynomial of $overline {g}$, we give a recursive method to compute the number of cliques of $g$. also given the adjacency matrix $a$ of $g$ we give a recursive method to compute the number of cycles by computing the sum of permanent function of the principal minors of $a$. in both cases we confront to a new computable parameter which is defined as the number of disjoint cliques in $g$.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Number of Cliques and Cycles in Graphs

We give a new recursive method to compute the number of cliques and cycles of a graph. This method is related, respectively to the number of disjoint cliques in the complement graph and to the sum of permanent function over all principal minors of the adjacency matrix of the graph. In particular, let G be a graph and let G be its complement, then given the chromatic polynomial of G, we give a r...

متن کامل

On cycles in intersection graphs of rings

‎Let $R$ be a commutative ring with non-zero identity. ‎We describe all $C_3$‎- ‎and $C_4$-free intersection graph of non-trivial ideals of $R$ as well as $C_n$-free intersection graph when $R$ is a reduced ring. ‎Also, ‎we shall describe all complete, ‎regular and $n$-claw-free intersection graphs. ‎Finally, ‎we shall prove that almost all Artin rings $R$ have Hamiltonian intersection graphs. ...

متن کامل

on translation of politeness strategies in dialogues involving female characters in translations and retranslations of novels translated before and after the islamic revolution of iran and their effects on the image of women: a polysystem theory approach

abstract reception environment has considerable effects on accepting a translation. as the expectations of a target culture and its values and needs change throughout history, its criteria for accepting a translation or rejecting it will change accordingly (gentzler, 2001). the expectations of iran, as the reception environment in the present study, have changed after the islamic revolution. i...

the impact of e-readiness on ec success in public sector in iran the impact of e-readiness on ec success in public sector in iran

acknowledge the importance of e-commerce to their countries and to survival of their businesses and in creating and encouraging an atmosphere for the wide adoption and success of e-commerce in the long term. the investment for implementing e-commerce in the public sector is one of the areas which is focused in government‘s action plan for cross-disciplinary it development and e-readiness in go...

: the effect of sericin levels (silk glue protein) on rate of in vitro maturation, fertilization and culture of sheep oocytes

هدف از آزمایش اول بررسی اثر سطوح مختلف سریسین [0 (control), 0.1, 0.5, 1.0, 2.5 %] افزوده شده به محیط , ivm بر cumulus cell expansion، بلوغ هسته و توسعه متوالی جنین، در گوسفندان نژاد سنجابی در فصل تولید مثلی می باشد. از سرگیری میوز به وسیله خارج شدن اولین پولار بادی اندازه گیری و هم چنین درصد رسیدن جنین های دو سلولی به مرحله کلیواژ و بلاستوسیت نیز به عنوان نشانه ای از میزان شایستگی توسعه اولیه ج...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
transactions on combinatorics

ناشر: university of isfahan

ISSN 2251-8657

دوره 2

شماره 2 2013

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023